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PRIME AND COMPOSITE POLYNOMIALS* 

BY 

J. F. RITT 

I. Introduction 

Let F{z) represent any polynomial in 2 of degree greater than unity, f If 
there exist two polynomials, <f>i(z) and ipiiz), each of degree greater than unity, 
such that 

(1) F(z) = <pt Mz)], 

we shall say that F{z) is composite. If no such pair of polynomials exists we 
shall say that F{z) is prime.% 

It will be convenient to omit the variable 2 and all symbols of aggregation 
from our notations, writing (1), for instance, F = (piip^. 

If we have 

(2) F = (pKPi ... (pr 

where each ^^(2) is a polynomial of degree greater than unity, prime or composite, 
we shall say that (2) is a decomposition of F{z). 

The first result of the present paper is that any two decompositions of a given 
polynomial into prime polynomials contain the same number of polynomials; the 
degrees of the polynomials in one decomposition are the same as those in the other, 
except, perhaps, for the order in which they occur. 

Two decompositions of F{z) into the same number of polynomials, 

F = ^1 VJ2 ... <Pr, F=4'l h • • • ^n 

will be said to be equivalent if there exist r—1 polynomials of the first degree 

Xi (z), Xs (2), ... , X,-i (z) 
such that 

fl = «»lXl> ^2 = Xf (pi'Ki, ... , \l/r = Xr"li <Pr. 



• Presented to the Society, October 29, 1921. 

t In this paper the powers of z will be understood to be included among the polynomials, 
t We should have been glad to use the terms "primitive" and "imprimitive" had not these 
terms already been applied to polynomials, with a different significance. 
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Two decompositions of F{z) which are not equivalent will be called distinct, 
whether they contain the same number of polynomials'or not. 

Our task in the present paper will be, after showing the constancy of the num- 
ber of prime polynomials in the distinct decompositions of a given polynomial 
into prime polynomials, to determine those polynomials which have two or 
more distinct decompositions into prime polynomials. 

The results will be easy to understand after we have examined some special 
cases. 

If F{,z) is a power of z with an exponent which is not a power of a prime, then 
to every permutation of the prime factors of the exponent there corresponds a 
separate decomposition of F{z) into prime powers of z. Here is a situation 
more general in certain respects. Let 

V>{z) = 2", a(2) = / g{f) 

m = ^[i{z)T. m = 2", 

where g{z) is any polynomial in 2. If the degrees of ^(2) and a{z) are prime, 
and unequal to each other, the four polynomials will be prime* and we will 
have in the equation 

(pa = tpfi 

two distinct decompositions of the same polynomial. 

Again, it is well known that for every positive integer n, we have 

cos nu = /«(cos m), 

where /„ (2) is the "trigonometric polynomial" of degree n. It is clear that for 
every pair of integers m and n 

Jmn °^ Jm Jn ^ Jn Jtif 

If, now, in a decomposition of F{z) into prime polynomials 

(3) F = <pi(p2 . . . <Pr, 

we have for an adjacent pair of prime polynomials, 

(fi = XiTiXs, <Pi+i = X2 «r»,Xj, 

where Xi(2), X2(2) and X3(2) are linear and where iri(2) and vt(z), of unequal 
degrees m and n, respectively, are of any of the following three t)rpes:t 



* It is i>ossible for a(z) to be prime even if its degree is composite. For instance, let n 
be any prime number, and p and q two prime numbers, so large that pq> (/> + g + 2)n. Let 
pq—kn+r,yrhejre < r < n. The most general polynomial «(«), of degree ^g and of the form 
z'sCs") contains k+l parameters. But the most general composite polynomial of degree 
Pq contains only ^+2+2 parameters. Hence a(z) is generally prime. 

t Case (a) with m = 2 can be reduced to Case (6) by a linear transformation. 
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(a) 


n(z) =Uz), 


T,(z) =/„(z), 


(b) 


■m{z) = z", 


,r,(2)=/g(0, 


(c) 


Ti(0)=/[g(z)r, 


ri (z) = z", 



it is clear that we have for F(z) a decomposition distinct from (3), 

F = <pi ... <p._^ ^1 4/2 (Pi+2 • • • *'r. 

in which ^1(0) is of degree n and ^2(0) of degree m. 

It will be shown that if F{z) has two distinct decompositions into prime poly- 
nomials, we can pass from either to a decomposition equivalent to the other by re- 
peated steps of the three types just indicated. This gives the solution of our 
problem. 

The analogous problem for fractional rational functions is much more difficult. 
There is a much greater variety of possibilities, as one sees, without going far, 
on considering the formulas for the transformation of the periods of the elliptic 
fimctions. There are even cases in which the number of prime functions in one 
decomposition is different from that in another. We shall return to this matter 
in a later communication. 

II. Condition for decomposability 

It will give us no extra work to deal in this section with a general rational 
function, integral or fractional, instead of with a polynomial.* 

I<et w be a rational function, F{z), of z, so that z=F~\w). We shall under- 
stand the term "group of F~^{w)" to mean always the group of monodromy 
of F-Hw). 

We prove 'the following result: 

A necessary and sufficient condition that F{z) be composite is that the group of 
F~^(w) be imprimitive.] 

Consider first the necessity of the condition. Suppose that 

w = >p[a{z)] 

where ^(m) and a{z) are rational functions of degrees m, greater than one, and 
M, greater than one, respectively. Let wo be any point which is not a critical 
point of F~'^{w). Take a small neighborhood of wo- Consider, in this neighbor- 
hood, any branch Wi of <p~^{w). There are precisely n functions of w, 

(4) Zl, Zi, .... 2„, 



• What the terms "prime," "composite," etc., will mean for a general rational function need 
not be explained. 

t This is a more precise result, as far as the sufficiency of the condition goes, for the case with 
vrhich we are dealing, than the theorem that an equation with an imprimitive Galois group 
can be made to depend on two equations of lower degrees. 
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each uniform in the above neighborhood, such that a(z,)=Mi (i=l, 2,. . .,h). 
The relation a(z,)=a(zi) holding for any t, in the above neighborhood, and 
continuing to hold after any substitution of the group of F~'(u/) is applied 
to it, it is clear that any substitution of the group which replaces zi by one of 
the functions (4) replaces every z, by such a function. It follows from a well 
known theorem that the letters (4) constitute a system of imprimitivity of the 
group of F~'(w).* 

We shall say that this system of imprimitivity is determined by a{z). 

Now we prove the sufficiency of the condition. The function F"'(w), as 
the inverse of a rational function, has only one pole on its Riemann surface. 
We shall assume that the value of u> which corresponds to this pole is not a 
critical point of F~^{w). This can always be brought about by replacing F~^{w) 
by a suitable linear fractional function of itself. The inverse of this new function 
will be prime or composite together with Fiz). 

Let zj be the branch of F~^{w) which has the pole, and let (4) represent a 
system of imprimitivity of the group of F~'(tf). Consider the function 

Ml = Zl + 2j + • + Zn- 

This function is unchanged by those substitutions which interchange the letters 
of (4) among themselves. As it has a pole, it is changed by any substitution 
which changes the set (4) into another set. Consequently, if there are m 
sets such as (4), that is, if F{z) is of degree mn, ui is uniform on a Riemann 
surface of m sheets. Since it has only one pole, it must be the inverse of a 
rational fimction of degree m. We will write u' = v)(mi). Since Mi is unchanged 
by those substitutions which leave Zi fixed, it is a rational function of Zi and w; 
therefore, since w = F{zi), Ui is a rational function of zi alone. Let Mi = a(zi). 
We have w = Fizi) = (fi[a(zi)], and therefore, by the principle of the permanence 
of functional equations we have identically 

(5) F(z) = <p[aiz)]. 

In this decomposition of F{z}, since (fi{u) is of degree m, a{z) must be of degree n. 

Taking now the case where F(z) is a polynomial, we shall show that there 
exists a linear function X(z) such that ip\ and X"'a are polynomials. Thus we 
would gain no generality, in our study of polynomials, by admitting fractional 
functions into the decompositions. 

Let a(oo)=a. Since ipa assumes the value infinity mn times for z= oo, 
since aiz) can not assume the value a more than n times f or z = oo , and since 
(f(u) cannot assume the value infinity more than m times for u=a, the values 
a and oo must be assumed precisely n and m times, respectively, by a{z) and 

• Netto, Gfuppen- und Substitutionenlheorie, Leipzig, 1908, p. 143. 
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^(z) at the indicated points. Let X(0) be any linear function such that \~'^{a) = 
00 , Then X~'a assumes the value infinity n times for = oo , and is therefore a 
polynomial of degree n. Similarly ^X is a polynomial of degree m. 

We shall show now that any decomposition of F{z) which is based on the given 
system of imprimitivity is equivalent to (5). Suppose that ■w=<pi{v) and v = 
ai{z) are two rational functions of degrees m and n, respectively, such that 

(6) F{z) = Maiiz)], 
where, for the functions of (4), 

(7) ai{zi) = ai(zi) = ■■■ =ai{z„). 

Let Vi = ai{zi). By (7), Vi is unchanged by those substitutions which interchange 
the functions (4) among themselves. It is therefore a rational function of Ui 
and w, and as w = <p{ui), it is a rational function of Ui alone. Thus ai{z) is 
a rational function of a{z), and as it is of the same degree as a{z), it must be a 
linear function of a(z). This settles the equivalence of (5) and (6). 

If, in (5), a(z) is a prime function, the systems of imprimitivity deter- 
mined by a(z) caimot be broken up into smaller systems of imprimitivity. 
For, were that possible, the sum of the functions of that smaller set which con- 
tained Zi would be a rational function of Zi, while Ui would be a rational 
function of the sum, so that a(z) would be composite. 

As the group of F~^{w) has only a finite number of systems of imprimitivity, 
there are only a finite number of possibilities for <p,{z) in (2). It follows by a 
quick induction that F{z) has only a fiiiite number oj distinct decompositions. 

III. The INVARIANT INTEGERS* 

Suppose that a polynomial F(z) has two distinct decompositions into prime 
poljmomials 

(8) F = <pi<p2 •■• <Pn F = 4'ih • • • i's- 

We propose to show that r equals s, and that the degrees of the polynomials 4/ are 
the same as the degrees oj the polynomials <p except j or the order in which they occur. 

The theorem just stated is certainly true if the degree of F{£) does not exceed 
six. It will suffice therefore to show that it holds for polynomials of degree n 
if it holds for the polynomials of all lower degrees. 

If (pf{z) and ^J^z) determine the same systems of imprimitivity, they are, as was 



* The groui>-theoretic part of the present section consists mainly of a proof that Jordan's 
incorrect restilt on the invariance of the factors of imprimitivity of a group, TraitS des Sub- 
stitutions, p. 34, and Giornale di Matematiche, vol. 10 (1872), p. 176, holds 
when the group contains a substitution which permutes all of the letters in a single cycle. 
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shown in the preceding section, linear functions of each other. Making the 
substitution <p{z) = u in both representations of F{z), we are led to the consider- 
ation of a polynomial of degree less than n. The induction is thus carried 
through for this special case. 

To handle the case where <f>r{z) and 4'si'^) determine distinct types of 
imprimitivity, it will be desirable to determine the possible systems of imprimi- 
tivity of the group of F~^{w). This is made possible, fortunately, by the fact 
that F~^(w), if F{z) is a polynomial of degree n, has a branch point of order n— 1 
at infinity. If the branches of F~^(w) are suitably numbered the substitution 
corresponding to this branch point may be written in a single cycle 

(9) (12 ••• «). 

Every system of imprimitivity of the group of F~^{w) is respected by this sub- 
stitution. Suppose that there is a type of imprimitivity in which the letters 
break up into p sets, with h letters in each set, so that n=hp. Let the ele- 
ments of the set which contains 1, arranged in order of magnitude, be 

(10) 1, audi, ..., Oh-i. 

The (ai—l)th power of (9), since it replaces 1 by ai, interchanges the letters of 

(10) among themselves. It cannot disturb the cyclic order of the letters. 
Hence it must replace each letter by the one which follows it cyclically. We 
must therefore have iii=p-\-\, and the set (10) is 

(11) 1, ^ + 1, 2^4-1, •••, Qi-Dp + l. 

If we operate on the elements of (11) with the (»>— l)th power of (9) we obtain 
the set v -t- ip (*' = 1, 2. . . , h—\}, which is also a system of imprimitivity. 

Thus, given any divisor h, of n, the group of F~*(w) can have at most one 
type of imprimitivity with h letters in each set. Hence, if, in (8), <p,{z) and 
^s(z) determine distinct types of imprimitivity, these polynomials must be 
of different degrees. 

Suppose then, that <pr{z) is of degree h, with n = hp, and that ^,(0) is of degree 
k, with n=kq. The type of imprimitivity determined by ^,(z) has the sets 



(12) 



+ *^ \i = 0.1. ...,h-\)' 



each value of v determining one set, and the type of imprimitivity determined 
by if,(a) has the sets 



(13) 



" + *« 0=0,1, ...,fe-i> 
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We shall prove now a fact which will be of the greatest importance in the 
following section, namely that h and k are relatively prime. Suppose that h 
and k had a factor 3 in common. The substitution (9) and its powers have a 
type of imprimitivity with 5 letters in each set, each set of which is contained 
in a set of (12) and in a set of (13). Hence by the next to the last paragraph 
of §11, the existence of the factor h would lead to the conclusion that <Pf{z) 
and i/'j(z) are not prime. 

As n is divisible by hk, the substitution (9) and its powers have systems of 
imprimitivity containing hk letters. Let I denote that one of these systems 
which contains Zi. Then I can be considered as consisting either of k sets of 
(12) or of h sets of (13). As no set of (12) has more than one letter in common 
with a set of (13), each of the k sets of (12) has precisely one letter in common 
with each of the h sets of (13). 

Consider those substitutions of the group of F~\w) which either leave zi 
fixed or replace it by some other letter of 7. If we can show that these substitu- 
tions interchange the letters of I among themselves, we will know that I is a 
system of imprimitivity of the group of F'^Hw). Such a substitution replaces 
the set of (12) to which zi belongs by anotiber set of (12). Since both of 
these sets of (12) contain elements of each of the h sets of (13) which make up I, 
the substitution must interchange the h sets of (13), arid hence the letters of I, 
among themselves. 

There is a polynomial ft(z), of degree hk, which determines the system of 
imprimitivity just shown to exist. We have F=<rn where (t(z) is some poly- 
nomial, and also 

where f (2) and $(z) are polynomials of degrees k and h respectively. 

The polynomial f (z) must be prime. If not, the set I would break up into 
several new systems of imprimitivity, each of these systems containing more 
than one set of (12). Such a new system would have more than one letter, but 
less than fe letters, in common with each of the h sets of (13) of which / is com- 
posed. Thus the sets of (13) would break up into smaller systems of imprimi- 
tivity, and fsiz) could not be prime. Similarly, {(z) must be prime. 

Consider the two decompositions 

(14) F = <pi<f>i ... <p„ F = a^ipr. 

We have 

(piipt . .. <p,^i = <rf, 

and since the members of this last equation are of degree less than n, the second 
member, with <r{z) decomposed into prime polynomials, would contain the same 
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ntunber of polynomials as the first, with the same degrees. Similar remarks ap- 
ply to the two decompositions 

(15) F = M2 ... fs, F = <ri^s. 

We need only to compare the situations described in (14) and (15) to complete 
the induction necessary for the proof of our theoreta. 

We shall now make clear by what kind of steps it is possible to pass from one 
of the decompositions of (8) to the other. We say that there is a sequence of 
decompositions of Fiz), beginning with the firs't of (8) and ending with the second, 
such that any decomposition is either equivalent to the one which precedes it, 
or else can be formed from the one which precedes it by taking two adjacent 
prime polynomials, ^(z) and <x{z) of the latter, and replacing (pa by \^/3, where 
4'(z) has the same degree as a(z) and p(,z) the same degree as <p{z). That is, 
two consecutive decompositions, if not equivalent, have the forms 

F = h ■■■ tifOiti+Z ••• fr 
and 

F = ti ... r.\A/3r.+3 ... tr 

respectively. 

This result is readily seen to hold if the degree of F(z) does not exceed six. 
We shall prove that it holds for polynomials of degree n if it holds for polynomials 
of all lower degrees. 

If ipr and 4'r> in (8)i determine the same systems of imprimitivity, they are 
linear functions of each other. Let \^r=X^„ and put ^,_i=i^r-i^~'' It is 
possible to pass from the first of the two decompositions 

<pl<pt ... <Pr-l <f>n Mi ... ^r-2^r-l<Pr 

to the second by steps of the types described above, since 

<Pl<Pt . . . <Pr-l 

is of degree less than n. The second of these two decompositions is equivalent 
to the second of (8). 

If tpf and yl/, determine distinct systems of imprimitivity we can pass from the 
first decomposition of (8) to the decomposition a^ip, by steps of the above types, * 
since c^ is of degree less than n. We can pass from the second decomposition of 
(8) to the decomposition <r?^, by similar steps. It needs only one step to pass 
from a^<pr to <rj^,. 

Consider any three consecutive decompositions of the sequence. To fix our 
ideas, suppose that the second is equivalent to the first, and that the third results 



* We understand of course that a is decomposed into prime polynomials. 
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from the second by a change of <pa into ^/3 as above described. It is clear that 
we could suppress the second decomposition and pass from the first to a de- 
composition equivalent to the third by redecomposing a polynomial <pa. 

Continuing this suppression of equivalent decompositions, we see that there 
exists a sequence of decompositions, beginning with the first of (8), and ending 
with one eqixivalent to the second, each one of which is obtained from the pre- 
ceding by redecomposing a polynomial <pa. 

IV. The TWO-POLYNOMIAL PROBLEM 

The results of the preceding section reduce our problem to the following: 

Under what circumstances can we have 

where <p{z) and P(z) are two prime polynomials of degree m, greater than unity, 
and ipiz) and a(z) two prime polynomials of degree n, greater than unity?* 

In oiu: treatment of this problem we shall not have occasion to iinpose the con- 
dition that the polynomials be prime. We shall assume only that each system of 
imprimitivity determined by a{z) has precisely one letter in common with each 
system of imprimitivity determined by fi{z). For this it is necessary and suffi- 
cient that m and n be relatively prime. 

We put 

w = F(z) = <p{u) = ^f'(?)), 
where 

u = a{z), V = p{z). 

There will be five Riemann surfaces to consider, those namely for F~^(w), 
i(>~^{w), ^-^(w), «""*(«) and fi~^iv). 

It will be very important to see how the surface for F~'(«') is related to those 
for <p~^(w) and «"'(«)• Suppose that for u=c, a~'^(u) has a critical point with, 
a certain number of cycles. Since <p~^(u) assumes no value more than once on its 
Riemann surface, F~^{w) will surely have a critical point for w=(p(c). If the 
value c is assumed by a branch Ui of <p-^{w) which is uniform in the neighborhood 
of <p(c), those branches z of F~^{w) for which aiz) =mi will be ramified at <p(c) 
like the branches of «"'(«) for u=c. If the value c is assumed by a cycle of r 
branches of <p~^(w), each cycle of «"'(«) at m =c will lead to a cycle of F~^{w) at 



* An idea which presents itself naturally is to consider this problem as one in undetermined 
coefficients. One might hope, for instance, with a judicious use of linear transformations, to 
show without actually determining the coefficients of the polynomials, that aside from Cases 
(jb) and (c) mentioned in the introduction there is only one posdbility, which would, of course, 
have to be Case (o). A study of the equations for the coefficients convinces me that such a 
plan would not be easy to carry out, and that the function-theoretic methods used here are not 
far-fetched. 
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(p{c), with f times as many sheets. If ip~^{w) has a critical point for w=d, and 
if «"'(«) has no critical point for any value of ip~\d), then each cycle of ip~K^) 
at d leads to n cycles of the same number of sheets for F~^(w} at d. 

In any case, if <p~^(w) has no uniform branches at d, F~^{w) will have no uni- 
form branches at d. 

If the branches of <p~^{w) are Ui, Mz,. . . , u„, the group of F-i(ze;) will have 
m systems of imprimitivity 

UuUt U„, 

with M letters z in each set, such that for every letter of f/,- we have a{z) =Ui. 
Similarly, if the branches of \l/~^(w) are vi,V2, . . .,v„, the group of F~^(w) will have 
n systems of imprimitivity 

with m letters z in each set. 

If w moves around a closed path the sets U are permuted like the branches 
of (f>~^(w), and the sets V like the branches of ^"'(tf). 

The following fact will be fundamental in our work: 

if a substitution of the group of F~^(w) interchanges the letters of some set Ui 
among themselves, it interchanges the sets V with a substitution similar to that which 
it effects on the letters of Uf.* 

This follows from the fact that Ui contains precisely one letter of each set V. 

It will be convenient in what follows to call the sum of the orders of the branch 
points of an algebraic function at a given critical point the index of the function 
at the point. Since the Riemann surface of the inverse of a rational function is of 
genus zero, the sum of the indices of the inverse of a rational function of degree 
m, for all of its critical points, is 2m — 2. The sum of the indices of the inverse of 
a polynomial of degree m, for all of its critical points excluding infinity, is >m— 1. 
If the inverse of a rational function of degree m has a critical point for which none 
of its branches is uniform, its index at that point is at least m/2. 

We are going to derive some relations between the critical points of «"'(«) 
and those of \l/~^(w). Similar results will hold for P~^(v) and <p~^(w). 

Consider a critical point u=c of o~'(m). As u makes a turn around c the 
branches of a~^(u) undergo a certain substitution. Suppose that <p~^(w) has 
a branch Ui which is uniform in the neighborhood of <p{c) and assumes there the 
value c. As w makes a turn about (p(c) the value of m^ makes a turn about c. 
The letters trf the set Ui will undergo a permutation similar to that of the 
branches of a~H«) for the point c. The sets V must consequently undergo a 
similar permutation. 

• In saying that two substitutions are similar, we will mean that they consist of the same 
number of cycles, with an equal number of letters in corresponding cycles. 
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Hence, in this case, ^"'(w) has a critical point for w=<p{c), with a substitution 
similar to that of «"*(«) for u=c. The index of 4'~^{'w) at (p{c) equals the index 
of «"*(«) at c. 

If a value d is assumed at <(>{c) by another branch of <p~^(w), also uniform at 
^(c), then a~'(«) must have a critical point at d, with a substitution similar to 
that which it has at c. In this case the index of 4'~\'f) at <p(c) is less than the 
sum of the indices of «"*(«) for c and d. 

Let us see now conversely, and with a little greater precision, what the nature 
of a critical point of ^~*(a;) implies with respect to the critical points of a~\u). 

Suppose that at the point w=e, <p~^(w) has a critical point with the substitution 

(16) SiSt ... Sr, 

where each 5, represents a cycle containing ip letters, and ^"'(w) a critical point 
with the substitution 

(17) TiTi ... Ts, 

each Tp representing a cycle containing jp letters. 

Consider a cycle Sp, and let h be the value which <p~^(w) assumes at the branch 
point corresponding to that cycle. We seek to determine how the branches of 
«~K«) behave as u makes a turn around h. For u to turn once around h, w 
must turn ip times aroimd e. For this turn, the branches of ^"'(if) undergo a 
permutation which is the t^th power of (17). The function «"'(«) has a critical 
point for M=fe with a substitution similar to the tpth power of (17). 

Let us get an idea of the index of a~^(u), at h. Consider one of the cycles T^. 
If ip is prime to ;„, thet^th power of T, will be a cyclic substitution of order/,, 
so that the cycle T, will contribute /j— 1 to the index of «"'(") at h. Hip 
is divisible by /,, 7, contributes nothing to the index of «"'(«) at h. If ip is 
not divisible by /,, then at the worst the t^th power of T, can break up into 
cycles of two letters, so that 7, must contribute at least j\/2 to the index of 
a~^(u) at h. 

If the sum of the indices of a~*(«) for those points which correspond to the 
values asstmied by <p-^{w) at e is less than the index of \p~^{w) at e we shall say 
that i^~*(«') has an extra point at e. This convention will apply also with respect 
to fi~^iv) and <p~^(w). 

Such an extra point of ^"'(w) must exist, for instance, if 4'~^iit>) has a critical 
point at which more than one branch of <p~^(w) is imiform, since, «(z) and ^(t») 
having the same degree, the sum of the indices of the inverse of one equals the 
corresponding simi for the other. If i^'Ht") has an extra point at e, no branch 
of <p~K^) can be uniform in the neighborhood of e, for, as seen above, every such 
uniform branch would lead to a critical point of «"'(«) with an index equal to 
that of ^~^iw) at e. Also ^~^(w) cannot have an extra point at infinity, since 
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4'~^{w) and a~^(u) have the same index, n— 1, at infinity. Finally, ^~'(m) 
cannot have more than a single extra point. In short, at each extra point of 
f~^(w), the function ^~'(w), having no uniform branches, has an index not less 
than m/2, so that, since the sum of the indices of <p~'^(w) for all of its critical 
points, excluding infinity, is m— 1, two such extra points cannot exist. 

We are going to show that ^~'^{w) and <p~^{w) cannot each have an extra point. 

If both functions have an extra point, their extra points must correspond to the 
same value of w. For at an extra point either of \j/~'^{w) or of <p~\w), the func- 
tion F~^{w), since every one of its branches is permuted, must have an index 
not less than mn/2. There cannot be two such points. 

Suppose then that \j/~^{w) and (p~^{w) each have an extra point at w — e. 
Neither can have a branch which is uniform at e. The branches of <p~^{w) 
undergo at e a substitution of the form (16) with 

(18) ii + ii+ ■■■ + i, = m, 

while the branches of \l'~^{w) undergo a substitution of the form (17), with 

(19) Ji+ u+ • ■ • + is = «• 

Suppose that every one of the numbers / has one of the following two proper- 
ties:* 

(a) Two of the numbers i are not divisible by it. 

(b) One of the numbers i has no factor in common with it. 

Consider /j, for instance, and suppose that it has the property (a) relative to 
ia and 4- I^et h and k be the values which <p~^(w) assumes at the branch points 
corresponding to the cycles S^ and S,,. As ia is not divisible by ;„, the cycle T^ 
must contribute at least /g/2 to the index of a~^(u) at h. Similarly it must con- 
tribute at least jJ2 to the index of a~^(u) at k. Again, if j\ has the property 
(b) relative to ig, T^ contributes precisely /j— 1 to the index of a~^(u) at h. 

It is clear that if every / had one of the two properties, the sum of the indices 
of a" (m) at the points corresponding to the values which ^~*(w) assumes at e 
would be at least as great as the index of \l/~^{w) at e, so that e could not be an 
extra point of ^~\w). 

There must consequently exist a number ;, which divides into all except 
perhaps one of the numbers i, and which has a factor in common with that i. 
That factor of /j, being a factor of all of the numbers i, is a factor of m, and since 
m and n are prime to each other it cannot be a factor of n. Thus there is a 
/ which is not divisible by that factor of the numbers i. Let it be /i, for instance, 
and let h be the value which \j/~\w) assumes at the branch point corresponding 
to the cycle Ti. Since /i is not divisible by any i^, each cycle Sp contributes at 
least ipl2 to the index of ^~^(,v) at h. 

* If the substitution (16) has only one cycle, only the second property need be considered. 
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Hencetheindexof j3~>(7)) at/fisatleastm/2. Certainly then, the sum of the 
indices of /3~*(d) for the points corresponding to the values assumed by f~^(w) 
at e is not less than m/2. 

By an argument similar to that employed above, we can show that the sum 
of the indices of a^'(w) at the points corresponding to the values assumed by 
<p~^{w) at e is at least n/2. 

Let the indices of <p~^iw) and ^~'(^) at e be 

2+'' 2 + ^' 

respectively. The numbers x and y, each of which is at least unity, need not be 
integral. 

Suppose, to fix our ideas, that x is not less than y. Since the sums of the in- 
dices of a~^{u) and of ^~^{w) are the same, namely 2m — 2, a~^{u) must have 
a critical point with a finite affix which does not correspond to a value of 
ip~'^{w) at e. Let c be such a critical point of a~^{u). Consider the behavior 
of ip~^{w) at <p{c). Since the sum of the indices of ip~^{w), excluding the 
point 00 , is m — \, the index of <p~''-{w) at <p{c) is not greater than 



fe^') = 



m — 1 — ['-^ + X ] = — — X — I. 



Hence not more than m — 2x — 2 branches of <p~'^{w) can be permuted at 
<p{c). Then at least 2:k + 2 branches of (p~'^{w) are uniform in the neighborhood 
of <p{c). Consequently ^"'(w) must have a branch point at <p{c) with an index 
at least that of «"'(«) at c, and «"'(«) must have at least 2^ + 2 such points, 
including c. The index of ^"'(w) at <p{c) is at least unity. Hence the sum of 
the indices of a~^{u) at the 2x + 2 or more critical points under consider- 
ation exceeds the index of ^"'(w) at <(>{c) by at least 2x -\- 1,3. quantity greater 
than y. Thus the extra point at e fails to give <p~^(v) a sufficiently large index 
to make up for the situation at the point <(>{c) . 

The proof that ^"'(w) and ^"'(w) cannot each have an extra point is complete. 
It will not be difficult now to settle the two-polynomial problem. 

Suppose that it is 1^"^^^) which has no extra point. Then at any critical point 
of ^~'(w), <p~^{w) cannot have more than one uniform branch. It follows that 
^"'(w) cannot have more than two critical points in addition to infinity. 

Suppose first that ^~*(w) has only one critical point in addition to infinity. 
At this point, \j/~^{w) must have a branch point of order n— 1. We see that 
^(v) is of the form a (v + b)" + c. At this critical point of yp~'^{w), <p~^{w) has 
at most one uniform branch. 

Suppose that for this point the branches of- <p~^{w) undergo the substitution 
(16), where, understanding that there may be one cycle which consists of a single 
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letter, equation (IS) holds. If there were two of the numbers i in (18) which 
were not divisible by n, a~'^{u) would have two critical points, distinct from 
infinity, each with an index not less than n/2. Therefore all but one of the 
numbers i must be divisible by n, so that one i must be prime to n* It follows 
that a~'^{u) has a branch point of order m— 1, its only critical point in addition to 
infinity, and that a{z) is of the form d {z -\- e)" + f. 

If w, u, V and z are subjected to appropriate linear transformations, the case 
under consideration can be reduced to that in which \f/{v)=v' and a{z)=z". 
We have thus to determine under what circumstances it is possible to have 

We must have, in this case, denoting by « any primitive nth root of unity, 

fiiiz) = /m 

where r is some positive integer not greater than n. Consequently 

m = ^ gin. 

where giz") is a polynomial in z". Hence 

v(«) = «'[g(M)]". 

Let us summarize these results for the case where i/'~'(m;) has only one critical 
point in addition to infinity. We must have 

lA = X11A1X4, P = X4->/3iX3, 

where Xi(0), X2(2!), 'Ksiz) and \i{z) are linear, and where 

ViW = «'[«(«)]". «i(2) = z", 

Uv)=v'. ^1(2) =2'[g(z'')]. 

where r is any positive integer prime to n, and where g{u) is any polynomial in u. 
If g{u) = l, we have the simple case of two power functions.! 

Consider now the case where ^"'(iw) has two critical points besides infinity. 
The index of <p-^{w) at each of these points is at least (m — 1)/2. It follows 
that the index of <p~'^{w) at each of these points is precisely (w— 1)/2, and that 
at each point (p~^{w) has one uniform branch and (w— 1)/2 branch points of the 
first order. Of course m must be odd. 

At each of the finite critical points of ^"'(w), the order of the substitution 
which its branches undergo must be two. Otherwise, since (p~^(w) would have, 
at such a critical point, cycles with a number of sheets not divisible by the order 



• If (18) consists of one cycle this result follows immediately, 
t Except in the case of r=m, *>"' (w) will have an extra point. 
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of the substitution just mentioned, and also a unifonn branch, ^"•(rt^) would 
necessarily have an extra point. Hence the index of ^~*(w) at either of its two 
finite critical points cannot exceed m/2. Hence if n is even, \l'~'^(w) has one criti- 
cal point with n/2 branch points, and one critical point with two uniform 
branches and n/2— 1 branch points of the first order.* If n is odd, ^"'(w) must 
have, at each of its finite critical points, one uniform branch and (« — 1)/2 
branch points of the first order. 

Let us take the case in which n is even. At the points which correspond to 
the values assumed at the critical points" of <p~^{w) by its unifonn branches, 
«"'(«) has critical points of the types of those of ^~'(a'). Thus F~^{w), since 
F = ipa, has one critical point at which all of its branch points are permuted in 
pairs, and one at which two branches are uniform and the others are permuted in 
pairs. 

We may assume that the branches of F~^{w) are so numbered that the cyclic 
substitution at infinity, which we shall denote by 5o, is given by the formula 

v' = !» + 1 (mod mn). 

Let Ji represent the substitution at the finite critical point where no branches 
are uniform and st the substitution at the second finite critical point. We 
have 5oSi=52. Suppose that Si replaces i by /. Then SnSi replaces t— 1 by ;. 
But since s% is of order two, s<sS\ must replace / by i — 1 ; that is, s\ must replace 
/-flbyt — L Similarly5imustreplace/+2byt— 2, etc. It is clear then that 
S\ may be written in the form. 

v' ^ — V + k (mod tnn), 

where, since 5i leaves no branch fixed, k must be odd. If we renumber the 
branches of F~*(w), giving to the branch numbered v the number it=v—(k—l)/2, 
the substitutions so and si become 

m' - M + 1. m' = — M + 1, 

respectively. 

Similar results are obtained if n is odd. 

Thus only one mechanism is possible for the surface of F~^(w). The two 
finite critical points can be placed at pleasure by subjecting w to an appropriate 
linear transformation. Hence if f„niii) is a particular function of degree mn 
which has two decompositions of the types considered, we will have 

where Xi and Xj are linear. But the trigonometric polynomial /„„(z), defined 
by the relation 

cos mnu = /«„(cos «), 

* In this case v'Ki") has ^ui extra point. 
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is precisely of this type.* We may, then, take/„„(2) as a trigonometric poly- 
nomial. Now F(z) has the two decompositions. 

F — ^l/m/M^2, F = Xi fnfm^i- 

As the group of F~^{w) can have only one type of imprimitivity with a given 
number of letters in each set, and as any two decompositions based on the same 
system of imprimitivity are equivalent, we must have 

V — Xi/mXa, a = X3 /„X2, 

f = X,/»X4, /3 = X4-VmX2, 

where \z{z) and X4(2;) are linear. This settles the case where \p^'^{w) has two 
critical points in addition to infinity. 

A consideration of the material of this section and of the preceding one leads 
to the statement of results made in the introduction. We shall not enlarge upon 
that statement. 



* It is easy to show that the inverses of the trigonometric polynomials have, in addition to 
infinity, the critical points 1 and — 1, where their branches are permuted in pairs. 
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